// 笔试强训2025/3/10
// 两个数字的交集

class Solution {
    public:
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param nums1 int整型vector 
         * @param nums2 int整型vector 
         * @return int整型vector
         */
        vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
            // write code here
            unordered_set<int> s(nums1.begin(), nums1.end());
            unordered_set<int> t;
            for(auto& e : nums2)
            {
                if(s.count(e))
                    t.emplace(e);
            }
            vector<int> ans(t.begin(), t.end());
            return ans;
        }
    };